UAV Swarm Mission Planning Development Using Evolutionary Algorithms and Parallel Simulation - Part II SCP-195
نویسنده
چکیده
The purpose of this paper is to discuss the design and implementation of comprehensive mission planning systems for swarms of autonomous aerial vehicles (UAV). Such a system could integrate several problem domains including path planning, vehicle routing, and swarm behavior as based upon a hierarchical architecture. The example developed system consists of a parallel multi-objective evolutionary algorithm-based terrain-following parallel path planner, a multi-objective evolutionary algorithm (MOEA) for the UAV swarm router, and a parallel simulation. Generic objectives include minimizing cost, time, and risk generally associated with a three dimensional vehicle routing problem (VRP). The concept of the Swarm Routing Problem (SRP) as a new combinatorics problem for use in modeling UAV swarm routing is presented as a variant of the Vehicle Routing Problem with Time Windows (VRPTW). Various multi-objective VRPTW routing benchmarks result in very good Paretobased performance with the MOEA which is also reflected in the results of the new SRP benchmarks. The culmination of this effort is the development of an extensible developmental path planning model integrated with swarm routing behavior and tested with a parallel UAV simulation. Discussions of this system’s capabilities are presented along with recommendations for generic development of UAV swarm mission planning.
منابع مشابه
UAV Swarm Mission Planning Development Using Evolutionary Algorithms - Part I SCI-195
Embedding desired behaviors in autonomous vehicles is a difficult problem at best and in general probably impossible to completely resolve in complex dynamic environments. Future technology demands the deployment of small autonomous vehicles or agents with large-scale decentralized swarming capabilities and associated behaviors. Various techniques inspired by biological self-organized systems a...
متن کاملAgent-based simulation for UAV swarm mission planning and execution
Swarms of Unmanned Aerial Vehicles (UAV) have been foreseen by multiple organizations to serve an important role in future air-based warfare and civilian operations. UAVs are less expensive than their piloted counterparts, provide greater flexibilities and remove the need for on-board pilot support. Efficient control of swarms opens a set of new challenges, such as automatic UAV coordination, e...
متن کاملAn Operation-Time Simulation Framework for UAV Swarm Configuration and Mission Planning
In recent years, Unmanned Aerial Vehicles (UAV), have been increasingly utilized by both military and civilian organizations because they are less expensive, provide greater flexibilities and remove the need for on-board pilot support. Largely due to their utility and increased capabilities, in the near future, swarms of UAVs will replace single UAV use. Efficient control of swarms opens a set ...
متن کاملApplying DDDAS Principles to Command, Control and Mission Planning for UAV Swarms
Government agencies predict ever-increasing inventories of Unmanned Aerial Vehicles (UAVs). Sizes will vary from current manned aircraft scales to miniature, micro, millimeter scales or smaller. Missions for UAVs will increase, especially for the 3-D missions: dull, dirty, and dangerous. As their numbers and missions increase, three important challenges will emerge for these large swarms of sen...
متن کاملMission Optimisation and Multi-disciplinary Design of Hybrid Unmanned Aerial Systems (uas) Using Advanced Numerical Techniques
This paper describes the theory and practical application of Hierarchical Synchronous Parallel Multi-objective Evolutionary Algorithms (HAPMOEA) for mission optimisation of Hybrid Powered Unmanned Aerial Systems (HPUAS). A real design or simulation will have more than one objective such as minimising fuel consumption, drag and/or time to complete the mission. It is usually the case that the pro...
متن کامل